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^y-^ Abstract. Given a positive integer n, one may find a circle on the Euclidean plane 

surrounding exactly n points of the integer lattice. This classical geometric fact due to 
Steinhaus has been recently extended to Hilbert spaces by Zwoleski, who replaced the 
integer lattice by any infinite set which intersects every ball in at most finitely many 
points. We investigate the Banach spaces satisfying this property, which we call (S), 
D and show that all strictly convex Banach spaces have (S). Nonetheless, we construct a 

norm in dimension three which has (S) but fails to be strictly convex. Furthermore, the 

00 problem of finding an equivalent norm enjoying (S) is studied. With the aid of measurable 

cardinals, we prove that there exists a Banach space having (S) but with no strictly convex 
renorming. 

< 

^ 1. Introduction 

a 

^ It is a well-known property of the Euclidean plane, which goes back to H. Steinhaus jllj . 

I— I that for any n G N one may find a circle surrounding exactly n points of the integer lattice. 

^ P. Zwolehski [H] generalised this fact to the setting of Hilbert spaces. He replaced the 

>■ set of lattice points by a more general quasi-finite set, i.e. an infinite subset A of a metric 

^ space X such that each ball in X contains only finitely many elements of A. His result 

reads as follows. 

\o 

^ Theorem 1 (Zwolehski [E]). If A is a quasi-finite subset of a Hilbert space X, then there 

is a dense set Y (Z X such that for every y and n G N there exists a ball B centred at 
m y with \Ar\B\= n. 



X 



In this note we extend the above result to a larger class of Banach spaces and give a 
simple geometrical characterisation of what we shall call Steinhaus ' property of a Banach 
space X: 

(S) For any quasi-finite set A C X there exists a dense set y C X such that for all 
y and n G N there exists a ball B centred at y with |A fl -B| = n. 
We shall prove that (S) is equivalent to the following condition which involves only the 
shape of the unit ball of X: 

(S') For all x,y E X with x y, \\x\\ = \\y\\ = 1, and each 6 > 0, there exists a ^ G X 
with ||z|| < 6 such that one of the vectors: x -\- z and y + z has norm greater than 
1, whereas the other has norm smaller than 1. 
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In other words, condition (S') means that the unit sphere of X does not look locally the 
same at any two different points. Using that equivalence we extend Zwolenski's result, in 
particular, to strictly convex Banach spaces. This motivates the question whether every 
Banach space satisfying (S) must be strictly convexifiable. A negative answer is obtained 
by an ultraproduct argument which requires the assumption that a measurable cardinal 
exists. 



2. Characterisation of Steinhaus' property 



Theorem 2. For every Banach space X properties (S) and (S') are equivalent. 

Proof. First, we prove that (S) implies (S'). So, assume (S) and fix any 5 > and x,y ^ X 
with X y, \\x\\ = \\y\\ = 1. Consider any quasi-finite set A G X such that An{l + 6)Bx = 
{x, y}, where Bx stands for the closed unit ball of X. According to (S) there is a, u e X, 
\\u\\ < S/2, such that for some r > the open ball B{u, r) contains exactly one element of 
A. Suppose there is an a e A \ {x, y} belonging to B{u, r). Then 

^ S 

r > \\a- u\\ ^ ||a|| - > (1 + 5) - - = 1 + - , 

hence — u\\ < r, that is a; G B{u,r); a contradiction. Consequently, B[u,r) contains 
exactly one of the points x and y, say x & B{u, r) and y ^ B{u,r). Then 

Suppose that r^l,r = l — £ with some e e [0, 5/2) and take any number p satisfying 

S 



< p < min|r — \\x — u\\, - — ^j. 



Obviously, we may find v & X with II^H ^ s + p such that ||y — (m + v)!! ^ r + £ + p > 1. 
Then we also have 

\\x — {u + v)\\ ^ — m|| + H^ll < r — p + \\v\\ ^ 1. 

Therefore, putting z = —{u + v) completes the proof of our claim, since ||h + < e + p + 
S/2 < 6. We proceed similarly in the case where r > 1. 

Now assume that the Banach space X satisfies (S') and let A C X be a quasi-finite set. 
For any n e N set 

Gn = {x E X : \Ar\ B{x,r) \ = n for some r > O}. 

It is evident, in view of the definition of a quasi-finite set, that each G„ is an open subset 
of X. We shall prove that it is also dense. 

Assume, in search of a contradiction, that there is an open ball U — B{xo,r) in X not 
intersecting Gn- Rescaling U if necessary, we may thus suppose that Ar\U = 0. For any 
t > let Uf stand for the set U scaled by t, i.e. Uf — Xo + t{U — Xq). Since Xq ^ G„, there 
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is the greatest non-negative integer m < n such that |A fl f/^l = m with some r > 1. Then 
for every s > r we have either |y4 fl f/^l = m or 1^4 fl f/s| > n. Set 

s = infjr > 1 : |A fl f/^,| > n}. 

Then exactly m points ai, . . . , G A he in the ball Us, whereas at least two such points 
lie on the boundary of Us] let us call them bi, . . . ,bk {k ^ 2). Pick any 6 > such that 

{oj : 1 ^ i ^ m} C B{xo + u,s) C {flj, bj: 1 ^ i ^ m,l ^ j ^ k} 

for every u & X with < r^sS. Each of the vectors {bj — XQ)/rQS lies on the unit sphere. 
Applying assumption (S) for two of them {e.g. for j = 1,2) and for 6 chosen above, we 
get a z e X with \\z\\ < 6 such that one of the vectors: bj — Xq — TqSZ {j = 1,2) has 
norm greater than tqs, whereas the other has norm smaller than r^s. By decreasing 6, if 
necessary, we may also assume that the point xq + tqsz still lies in U. Therefore the ball 
B{xq + TqSZ, s) with the centre in U contains all of a^'s (1 ^ i ^ m) and at least one but 
not all of fej's (1 ^ j ^ k). Repeating this construction finitely many times, we get a point 
zq & U such that for some r > we have 1^4 fl B{zo, r) \ = m + 1. If m + 1 = n we are done. 
Otherwise, we apply the same procedure for the new centre zq instead of xq until we get a 
point belonging to Gn H U. 

By the Baire Category Theorem, the set Y = is dense in X and, obviously, for 

each y and n G N there is a ball B centred at y with 1^4 fl -B| = n. This completes the 
proof of (S). □ 

3. Examples 

In this section we will demonstrate some applications of Theorem |2] in concrete situations. 
We begin with a strengthening of Theorem [T] 

Corollary 3. Every strictly convex Banach space X satisfies (S). 

Proof. It is enough to verify condition (S'). Let 5 > and x,y E X with x ^ y, \\x\\ = 
\\y\\ = 1 be given. Then each point inside the segment xy, joining x and y, has norm 
smaller than 1, whereas each point lying on the straight line passing through x and y, but 
outside xy, has norm larger than 1. Therefore, any point z E X satisfying < ||2;|| < S 
and X + z Exy does the job. □ 

Now, we will see that strictly convex spaces do not exhaust the whole class of Banach 
spaces satisfying Steinhaus' condition. In fact, these two classes differ already in dimension 
three. 

Example. There is a norm || ■ || in such that (M^, || • ||) contains £^ isometrically 
(and hence is not strictly convex), nonetheless it satisfies condition (S). We shall briefly 
describe the idea of how to define such a norm as a Minkowski functional of a certain convex 
symmetric set B CM.^. Let us construct the boundary of B starting with putting the square 
with vertices (±1, ±1, 0) onto the xy-plane, so that we would have a subspace isometric to 
Next, we define the curves on the boundary of B which join the points (x, 1,0) and 
(0, 0, 1) for every x G [—1, 1]. We do it in such a way that for all —1 ^ Xi < X2 ^ 1 the 
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curve corresponding to Xi is more flat at {xi, 1, 0) than the one corresponding to X2 is at 

(^2,1,0). 

For any fixed x G [—1, 1] the curve starting from (x, 1,0) hcs on the plane spanned by 
(x, 1,0) and (0,0,1) and, on this plane, it joins the points {y/ x"^ + 1, 0) and (0,1), where 
the coordinates are: t = y^x^ + and z. We define that curve by the equation 

Za(t) = 1 - ( ^^— ] for ^ i ^ Vx^ + 1, 
Vva;^ + 1/ 

and if the parameter a behaves appropriate as a function of a; e [—1, 1], then we will get 
the flattening effect announced earlier. We will see in a moment what should be a suitable 
choice for a{x). In this way we define a surface over the triangle Ai = {{x,y) G K^: y ^ 
\x\} by the formula 

z{x,y) = l- ( ^^^ j for (a;,!/) e Ai. 

The rest of the square is divided into similar three triangles A2, A3 and A4, arranged 
clockwise on the xy plane. We apply the same procedure for each of them taking care of 
the behaviour of the parameter a likewise we did for Ai. Finally, we extend our surface 
below the xy-plane by reflecting it with respect to the origin. The part lying over the 
triangles Ai and A2 (for a suitable choice of the function a) is depicted in Figure 1. 



Figure 1 . The part of the boundary of B lying above Ai U A2 

Let II ■ II be the Minkowski functional oi B. In order to show that the Banach space 
(M^, II ■ II) satisfies condition (S') it is enough to consider any two different vectors having 
norm 1 which lie on the same edge of the square with vertices (±1,±1,0), since for any 
other two vectors from the boundary of B we may apply the same simple argument as in 
the case of a strictly convex space (provided, of course, our choice of a{x) gives a strictly 
concave function z{x,y)). With no loss of generality we may also suppose these two vectors 
he inside the segment [—1, 1] x {1} x {0}; let us call them (xi, 1, 0) and (^2, 1, 0), where 
— 1 < Xi < a;2 < 1. Fix also any 5 > and for any x G [—1,1] define ^{x) to be the 
unit vector tangent to the curve starting from (x, 1,0) and lying on the plane spanned 
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by (x, 1,0) and (0,0,1), above the xy-pla.ne. For any such x and a = a{x) we have 
z'^{\/x^ + 1) = — a/v^x^ + 1. Hence, if we take a of the form a{x) = (3{x)\/x^ + 1 with 
any strictly increasing map (3: [—1, 1] — )■ M satisfying (3{x) > l/y/x"^ + 1 for — 1 ^ a; ^ 1, 
then the flattening effect works. Namely, the angle between ^(a;i) and the xy-plane is 
smaller than the one between ^(a;2) and the xy-plane. (Notice that for any x G [—1, 1] 
the angle between ^(x) and the segment joining the origin with (x, 1,0) equals the angle 
between ^(x) and the the xy-plane.) Take a vector z with \\z\\ < 6 which is "almost" 
parallel to ^(x2) in such a way that (x2, 1,0) + z goes inside the ball B. Let P be the foot 
of perpendicular of (xi, 1, 0) + 2; on the xy-plane and let the line passing through the origin 
and P meet the segment [—1,1] x {1} x {0} at some point (xo,l,0). Of course, xq < xi 
and ^(x2) = (xo — xi, 0, 0) + z' with z' lying on the plane spanned by (xq, 1, 0) and (0, 0, 1). 
By decreasing the length of z we may get xq arbitrarily close to xi, thus the angle between 
z' and the xy-plane may be almost the same as the one given by z. But it is greater than 
the angle between ^(xq) and the xy-plane and this in turn may be arbitrarily close to the 
angle given by ^(xi). Consequently, by decreasing the length of z we may guarantee that 
the vector xi + z goes outside the ball B. 

Remark 4. The above example shows that there is a Banach space X satisfying (S'), but 
containing two such vectors x,y E X, with ||x|| = \\y\\ = 1, that for some 5 > it is 
impossible to increase ||x|| and decrease \\y\\ by adding to x and y the same vector z E X 
with II 2; II < 6. In other words, condition (S') cannot be strengthened by claiming which 
one of X + z and y + z has norm greater than 1. 

Remark 5. Of course, if X is a non-strictly convex Banach space with dimX = 2, then 
condition (S') fails to hold. Therefore, Steinhaus' condition is equivalent to strict convexity 
in the class of Banach space with dimension at most 2. 

The next corollary demonstrates that the classical Lp(/i)-spaces for atomless measures 
fi also satisfy Steinhaus' condition, giving thus another example of a non-strictly convex 
space with this property (the case where p = 1). 

Corollary 6. For every atomless measure space {Q, T,,fi), and each 1 ^ p < 00, the space 
Lp{fj,) satisfies (S). 

Proof. By Luther's theorem [9|, there is a decomposition /i = /ii + /i2 with fii being semi- 
finite {i.e. for each A G S, fii{A) = 00, there is a subset i? G S of A with < yUi(-B) < 00) 
and fi2 being degenerate {i.e. the range of fi2 is contained in {0, 00}). The space Lp{ii) 
is then isometric to Lp{fii) (for any / G Lp{fi) we have fi2{x: f{x) 7^ 0} = 0, thus the 
identity map yields the desired isometry). Therefore, we may (and do) suppose that fi is 
semi-finite. 

Fix two functions f,g E Lp{ji) with f ^ g and ||/|| = \\g\\ = 1, and let 5 > be given. 
Interchanging / and g, if necessary, we may assume that there is a set F G S such that 
< fi{F) < 00 and /(x) > g{x) for every x G F. Since 




n=l 
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we may also suppose that for some e > and all x G F we have f{x) > g{x) + e. 
Approximating / and g by step functions we may find a measurable set F' G F with 
/i(F') > and some Cf,Cg G M such that 

£ £ 

\f{x) — Cf \ < - and \g{x) — Cg\ < - for x G F'. 

o o 

Hence, Cf > Cg + 3e/5 and uif > Mg + e/5, where ruf = inf /(F') and Mg = sup g{F'). We 
have three possibilities: 

(i) m/ > and Mg ^ 0, 

(ii) m/ > and Mg < 0, 

(iii) m/ ^ and < 0. 

With no loss of generality suppose that either (i) or (ii) occurs (the case (iii) is analogous 
to (i)). Then there is a positive number d such that |mj — d\ < rrif and \Mg — d\ > \Mg\] 
indeed, in the former case we shall take any d G (2Mc,,2mj), while in the latter one any 
arbitrarily small d does the job. 
Now, observe that 

(1) \f{x) - d\ < \f{x)\ and \g{x) - d\ > \g{x)\ for x G F'. 

Indeed, for the first inequality note that in the case where f{x) ^ d > it holds trivially 
true, while in the opposite case we have 

\f{x) — d\ = d — f{x) ^ d — rrif ^ \d — mf\ < rrif ^ 1/(3^)1- 

For the other one observe that since Mg < d (recall \Mg — d\ > \Mg\), we have g{x) < d, 
thus in the case where g{x) ^ we have 

\g{x) -d\=d- g{x) ^ d- Mg = \d- Mg\> \Mg\ ^ g{x) = \g{x)\, 

whereas in the case where g{x) < this inequality is trivial. 

By the Darboux property of finite atomless measures {e.g. see [6l §215]), there is a 
measurable set H d F' with < ii{H) < 5/\d\. Then |||c/|l//|| < 5, where 1h stands 
for the characteristic function of D, while inequalities ([T]) imply ||/ + Ic^IIhH < 1 and 
\\g + > 1- This completes the proof of (S') and, consequently, also of (S). □ 

Theorem |2] gives an immediate solution of Steinhaus' problem for C(i^')-spaces (of all 
scalar- valued continuous functions defined on a compact HausdorfF space K). 

Corollary 7. If K is a compact Hausdorff space with at least two points, then C {K) does 
not have (S). 

Proof. Pick any two distinct points u,v & K, and their disjoint neighbourhoods U and V. 
Since K is completely regular, there is a continuous map ip: K ^ [0,1] such that ip{u) = 1 
and ^\k\u = 0. Similarly, since K \ U is also completely regular, there is a continuous 
map (fi: K \ U ^ [0, 1/2] such that fi{v) = 1/2 and fi\K\{uuv) = 0. Then the mapping 
ijj: K [0,1] defined by 

I / \ _ j ^(x) for X G f/. 



STEINHAUS' LATTICE-POINT PROBLEM 



7 



is continuous and, of course, ^ ip. So, both functions and if) belong to the unit sphere 
of C{K), but for any 5 G (0, 1/2) condition (S') is violated. □ 

4. Measurable cardinals and non-strictly convexifable spaces having (S) 

Let K be an uncountable cardinal. A non-principal filter 11 over some set is /t-complete, if 
it is closed under intersections of fewer than k sets, meaning that if C C U has cardinality 
less than n then C G IX. (Filters which are cji-complete are said to be a- complete.) Thus, 
every K-complete filter is closed under countable intersections and this property is clearly 
impossible to be satisfied by ultrafilters on u. An uncountable cardinal /t if measurable if 
there exists a ^-complete ultrafilter on a set of cardinality k. Every measurable must be 
strongly inaccessible {e.g. see [71 Lemma 10.4]), which means that if A < k is a cardinal 
then 2^ < n. Measurable cardinals 'may not' exist as shown by Scott ([10]), who proved 
the incompatibility of measurable cardinals with the Axiom of Constructibility = U . 

We shall employ measurable cardinals to prove that there exist Banach spaces having (S) 
but with no strictly convex renormings. To do this, we require the notion of ultraproduct 
of Banach spaces. 

Let r be an infinite set and let IX be a non-principal ultrafilter on F. Suppose (£'j)jgr is 
a family of Banach spaces and let ioo{Ei) denote the £oo-sum of this family, i.e. the Banach 
space of all functions x = (xi) with Xi E Ei {i & F) and sup^gp < oo, endowed with 
the supremum norm. Furthermore, let be the subspace of ioo{Ei) consisting of those 
functions x for which limj^ = 0. The quotient 

U%^E^■.= ioo{E^)/cu 

is a Banach space, called the ultraproduct of the family (i?j)jgr (or, the ultrapower, when 
the spaces Ei are all equal to some space E; in this case we denote the ultrapower by Eu). 
The norm of an element x = [(xj)] G Ylfer "^^^ ^le calculated accordingly to the formula 
||x|| = limj^u as it does not depend on the choice of a representative. We refer to [8], 
[12] and [13] for the detailed study of ultraproducts in the Banach space theory. 

Proposition 8. Assume there exists a measurable cardinal. Let 11 be a a-complete, non- 
principal ultrafilter. Suppose a Banach space E has (S). Then Eu has (S) as well. 

Proof. Let x = [(xj)] and y = [{yi)] be unit vectors in Eu and let 5 > be given. With 
no loss of generality, we may pick representatives (x,), (?/j) of x and y, respectively, with 
ll^ill — WUiW — 1 each i G F. (This is seemingly well-known; e.g. see [3|, Lemma 3.1.1] 
for the proof.) Using the assumption (S), we choose z = [{zi)] with \\zi\\ ^ 5 (z G F) such 
that for each i G F either 

\\xi + Zi\\ > 1 Sz \\yi + Zi\\ < 1 or \\xi + Zi\\ < 1 & \\yi + Zi\\ > 1. 

The above conditions are mutually exclusive, so precisely one of the sets Zi = {i: \\xi+Zi\\ > 
1 & \\yi + Zi\\ < 1} or Z2 = {i: \\xi + Zi\\ < 1 & \\yi + Zi\\ > 1} belongs to U. Thus, we may 
suppose that Zi G U. 

We claim that ]|x + z]| > 1, that is, g = limj^u + > 1. Assume not. This means 
that for each natural number n, there is Xn G IX such that ]|xi + Zi|| — (7 < - for each i G 
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In particular, as - can be arbitrarily small, we must have g = 1- Since the ultrafilter U 
is cr-complete, we conclude that U = £ Manifestly, this is a contradiction 

because U must be empty and, consequently, U ^ U. Indeed, in the opposite case, for all 
i E U we would have + ^ 1 since the inequality + < 1 + ^ holds for each n. 
This contradicts the choice of Zi's and completes the proof. 

Arguing analogously, we deduce that ||y + z|| < 1. Since ||z|| ^ 6, we conclude that Eu 
has (S). □ 

Theorem 9. Assume there exists a measurable cardinal. Then there exists a strictly convex 
Banach space E, whose some ultrapower Eu has (S), nonetheless Eu cannot be renormed 
to a strictly convex space. 

Proof. Let k be a measurable cardinal and let A U 5 be a partition of k into two disjoint 
sets with \A\ = ui. Consider the Banach space E = cq{h) = co{A) © Co(-B), renormed 
by Day's strictly convex norm (see [3]). Also, let F = co{A)** © Co(-B). The space F is 
clearly isomorphic to iooi^i) © Co(k) and hence, cannot be renormed to a strictly convex 
space. (This is because F contains iooi^i), which has no strictly convex renorming (c./. 
and the property of being isomorphic to a strictly convex space is inherited by closed 
subspaces.) In the light of Proposition [8| it suffices then to embed F into Eu, where U is 
some cr-complete ultrafilter. 

Let F be the set of all finite-dimensional subspaces of F. Denote by [Z]^'^ the family of 
all finite subsets of a given set Z. Then, 

|r| = I [2"i + = |[/t]<"| = K, 

where the second equality follows from the strong inaccessibility of k. Let IX be a k- 
complete ultrafilter on F. Appealing to the Principle of Local Refiexivity {e.g. see [H 
Theorem 11.2.4]), we infer that for each M G F, M C co{A)**, there exists a linear 
operator Tm' M Co{A) such that 

l\\x\\ ^ \\Tmx\\ ^ l\\x\\ (xgM). 

This allows us to associate with every M G F a linear operator Sm : M ^ E given by the 
formula 

Let us consider the ultraproduct IlMer Sm{F) as a subspace of Eu- Define an operator 
5: F — )► nli/er Sm{F) C Eu by the formula 

Sx = [{SMx)Mer] {x G F). 

We note that 5* is an isomorphic embedding. Indeed, S restricted to Co(-B) is an isometry 
and, moreover, for all x G co{A)** and M G F we have 

l\\x\\ ^ \\Smx\\ ^ 'l\\x\\. 

Consequently, ^ limM.u ||'S'A/a;|| = \\Sx\\ ^ □ 
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Remark 10. The space E we consider must have been chosen to have size at least k. This 
is because for every Banach space X with cardinahty less than k, the ultrapower Xu is 
isometric to X, provided the ultrafilter IX is a-complete. 

Since Theorem [9] shows that, at least consistently, the property (S) does not imply the 
existence of an equivalent strictly convex norm, it is natural to ask whether some classical 
non-strictly convexifiable Banach spaces, like ioo{I) for |/| ^ ui [c.f. jl] or [5l §4.5]) and 
^oo/co (c./. [2]), admit any equivalent norm satisfying (S). 
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